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AMENDMENTS TO THE CLAIMS 

Please cancel claims 1 to 8, 10 to 16, 19, 21 to 24, and 26 to 46, without prejudice or 
disclaimer of subject matter; amend claims 9, 17, 20 and 25; and add new claims 47 to 58, as 
shown below. This listing of claims replaces all prior versions and listings of claims in the 
application: 

Listing of Claims : 

l.to8. (Cancelled). 

9. (Currently Amended) The method of claim 1 of claim 47, wherein the first marker is an 
guide elements are each an instantiation of an object class in an object-oriented programming 
language, and linked to th e first data a data record via a pointer. 

10. to 16. (Cancelled). 

17. (Currently Amended) The method of claim 1 wherein assigning th e first mark e r to the 
first data record includ e s of claim 47, wherein each of the guide elements are associated with a 
data record by changing a value of a first bit within a first bitmap. 

1 8. (Original) The method of claim 17 wherein bits within the bitmap correspond in number 
to a total amount of data records available for searching. 

19. (Cancelled). 

20. (Currently Amended) The method ef claim 19 of claim 17 further comprising: 
linking a first result set identifier with the first bitmap via a first pointer; and 
linking a second result set identifier with a second bitmap via a second pointer, 
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wherein the first result set identifier and the second result set identifier are linked together 
in a s e cond tree structure. 

21. to 24. (Cancelled). 

25. (Currently Amended) The method of claim 17 further comprising associating the first bit 
with the first data record by calculating a bitmap memory address of the first bit relative to a data 
record memory address of the first data record. 

26. to 46. (Cancelled). 

47. (New) A method for performing a logical OR operation, comprising: 
building first and second result sets, further comprising: 

identifying data records including first and second attributes from amongst first 

and second attribute sets stored in first and second tree structures, respectively, 

assigning guide elements of the first result set to identified data records, and 
assigning guide elements of the second result set to identified data records, 
wherein the first result set includes fewer guide elements than the second result 

set; 

selecting the first result set; 

iteratively checking whether each of the guide elements of the first result set also exists in 
the second result set; 

renaming at least one of the guide elements of the first result set if the at least one of the 
guide elements of the first result set does not exist in the second result set; 

deleting the at least one of the guide elements of the first result set if the at least one of 
the guide elements of the first result set exists in the second result set; 

linking the renamed at least one of the guide elements of the first result set with the guide 
elements of the second result set, as the final result set; and 

outputting the final result set. 



48. (New) The method of claim 47, 

wherein the first result set further comprises a counter, and 
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wherein the counter is decremented if the at least one of the guide elements of the first 
result set exists in the second result set. 



49. (New) A method for performing a logical AND operation, comprising: 
building a result set, further comprising: 

identifying data records including a first attribute from amongst a first attribute set 
stored in a first tree structures, and 

assigning guide elements of the result set to the identified data records; 
iteratively selecting each of the guide elements; 

checking the record associated with each of the guide elements based upon a second 
attribute; 

deleting at least one of the guide elements if the second attribute is not met by the at least 
one of the guide elements; 

linking a predecessor of a deleted at least one of the guide elements with a successor of 
the deleted at least one of the guide elements; and 

outputting the result set as the final result set. 

50. (New) The method of claim 49, 

wherein the result set further comprises a counter; and 

wherein the counter is decremented if the second attribute is not met by the at least one of 
the guide elements. 

5 1 . (New) A method for performing a logical AND operation, comprising: 
building first and second result sets, further comprising: 

identifying data records including first and second attributes from amongst first 
and second attribute sets stored in first and second tree structures, respectively, 

assigning guide elements of the first result set to identified data records, and 
assigning guide elements of the second result set to identified data records, 
wherein the first result set includes fewer guide elements than the second result 

set; 

selecting the first result set; 
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iteratively checking whether each of the guide elements of the first result set also exists in 
the second result set; 

deleting at least one of the guide elements of the first result set if the at least one of the 
guide elements of the first result set does not exist in the second result set; 

linking a predecessor of a deleted at least one of the guide elements with a successor of 
the deleted at least one of the guide elements; and 

outputting the first result set as the final result set. 

52. (New) The method of claim 51, 

wherein the first result set further comprises a counter, and 

wherein the counter is decremented if the at least one of the guide elements of the first 
result set exists in the second result set. 

53. (New) A method for performing a logical NOT operation, comprising: 
building a result set, further comprising: 

identifying data records including a first attribute from amongst a first attribute set 
stored in a first tree structures, and 

assigning guide elements of the result set to the identified data records; 

iteratively checking each of the data records for a guide element of the first result set 
associated with the each of the data records; 

instantiating a guide element in a second result set associated with each of the data 
records not associated with a guide element of the first result set; 

linking guide elements of the second result set; 

deleting the first result set; and 

outputting the second result set as the final result set. 

54. (New) The method of claim 52, 

wherein the second result set further comprises a counter, and 
wherein the counter is incremented for each instantiated guide element. 
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55. (New) A computer program product, tangibly stored on a computer-readable medium, 
for performing a logical OR operation, the product comprising operable to cause a programmable 
processor to: 

build first and second result sets, wherein building a result set further comprises: 

identifying data records including first and second attributes from amongst first 
and second attribute sets stored in first and second tree structures, respectively, 

assigning guide elements of the first result set to identified data records, and 
assigning guide elements of the second result set to identified data records, 
wherein the first result set includes fewer guide elements than the second result 

set; 

select the first result set; 

iteratively check whether each of the guide elements of the first result set also exists in 
the second result set; 

rename at least one of the guide elements of the first result set if the at least one of the 
guide elements of the first result set does not exist in the second result set; 

delete the at least one of the guide elements of the first result set if the at least one of the 
guide elements of the first result set exists in the second result set; 

link the renamed at least one of the guide elements of the first result set with the guide 
elements of the second result set, as the final result set; and 

output the final result set. 

56. (New) A computer program product, tangibly stored on a computer-readable medium, 
for performing a logical AND operation, the product comprising instructions operable to cause a 
programmable processor to: 

building a result set, wherein building a result set further comprises: 

identifying data records including a first attribute from amongst a first attribute set 
stored in a first tree structures, and 

assigning guide elements of the result set to the identified data records; 

iteratively select each of the guide elements; 

check the record associated with each of the guide elements based upon a second 
attribute; 
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delete at least one of the guide elements if the second attribute is not met by the at least 
one of the guide elements; 

link a predecessor of a deleted at least one of the guide elements with a successor of the 
deleted at least one of the guide elements; and 

output the result set as the final result set. 

57. (New) A computer program product, tangibly stored on a computer-readable medium, 
for performing a logical AND operation, the product comprising instructions operable to cause a 
programmable processor to: 

build first and second result sets, wherein building a result set further comprises: 

identifying data records including first and second attributes from amongst first 
and second attribute sets stored in first and second tree structures, respectively, 

assigning guide elements of the first result set to identified data records, and 
assigning guide elements of the second result set to identified data records, 
wherein the first result set includes fewer guide elements than the second result 

set; 

select the first result set; 

iteratively check whether each of the guide elements of the first result set also exists in 
the second result set; 

delete at least one of the guide elements of the first result set if the at least one of the 
guide elements of the first result set does not exist in the second result set; 

link a predecessor of a deleted at least one of the guide elements with a successor of the 
deleted at least one of the guide elements; and 

output the first result set as the final result set. 

58. (New) A computer program product, tangibly stored on a computer-readable medium, 
for performing a logical NOT operation, the product comprising instructions operable to cause a 
programmable processor to: 

build a result set, wherein building a result set further comprises: 

identifying data records including a first attribute from amongst a first attribute set 
stored in a first tree structures, and 

assigning guide elements of the result set to the identified data records; 
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iteratively check each of the data records for a guide element of the first result set 
associated with the each of the data records; 

instantiate a guide element in a second result set associated with each of the data records 
not associated with a guide element of the first result set; 

link guide elements of the second result set; 

delete the first result set; and 

output the second result set as the final result set. 



